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Grapevine: an exercise in distributed computing 

Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham 
Communications of the ACM April 1982 
Volume 25 Issue 4 

Grapevine is a multicomputer system on the Xerox research internet. It provides 
facilities for the delivery of digital messages such as computer mail; for naming people, 
machines, and services; for authenticating people and machines; and for locating 
services on the internet. This paper has two goals: to describe the system itself and to 
serve as a case study of a real application of distributed computing. Part I describes the 
set of services provided by Grapevine and how its data and funct ... 
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Advancements in network technology have led to the emergence of new computing 
paradigms that challenge established programming practices by employing weak forms 
of consistency and dynamic forms of binding. Code mobility, for instance, allows for 
invocation-time binding between a code fragment and the location where it executes. 
Similarly, mobile computing allows hosts (and the software they execute) to alter their 
physical location. Despite apparent similarities, the two paradigms are disti ... 
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